time=300;time1=150;time2=600;

g4();t1();f5();t1();e5();t3();
t3();
c5();t1();d5();t1();e5();t2();g5();t1();t1();c5();t1();c5();t1();b4();t1();t1();a4();t3();
t3();
e5();t1();f5();t1();e5();t1();f5();t1();e5();t1();f5();t1();a4();t1();t1();d5();t1();t1();f5();t2();e5();t1();f5();t1();e5();t1();f5();t1();a4();t1();t1();d5();t1();t1();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();t1();e5();t3();
t3();
g4();t1();f5();t1();e5();t3();
t3();
c5();t1();d5();t1();e5();t2();g5();t1();t1();c5();t1();c5();t1();c5();t1();b4();t1();a4();t3();
t3();
e5();t1();e5();t1();f5();t1();e5();t1();f5();t1();a4();t1();t1();d5();t1();t1();f5();t2();e5();t1();f5();t1();e5();t1();f5();t1();a4();t1();t1();d5();t1();t1();g4();t2();g4();t1();e5();t1();d5();t1();e5();t1();d5();t1();t1();c5();t3();
t3();
g5();t2();g5();t1();g5();t1();f5();t1();e5();t1();f5();t1();g5();t1();t1();a4();t1();t1();a4();t1();b4();t1();c5();t1();b4();t3();
t3();
g5();t1();g5();t1();f5();t1();e5();t1();f5();t1();g5();t1();b4();t1();b4();t1();b4();t1();b4();t1();c5();t1();d5();t1();c5();t3();
e5();t2();e5();t1();f5();t1();e5();t1();f5();t1();e5();t1();f5();t1();t1();a4();t1();a4();t1();a4();t1();f4();t1();c5();t1();b4();t3();
t3();
c5();t2();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();f5();t1();t1();e5();t1();t1();g5();t2();g5();t1();g5();t1();f5();t1();e5();t1();f5();t1();g5();t1();a4();t1();a4();t1();a4();t1();a4();t1();b4();t1();c5();t1();b4();t3();
t3();
g5();t2();g5();t1();g5();t1();f5();t1();e5();t1();f5();t1();g5();t1();b4();t1();b4();t1();b4();t1();b4();t1();g4();t1();d5();t1();c5();t3();
t3();
e5();t2();e5();t1();f5();t1();e5();t1();f5();t1();e5();t1();f5();t1();a4();t1();a4();t1();a4();t1();a4();t1();f4();t1();c5();t1();b4();t1();t1();b4();t1();g4();t1();d5();t1();c5();t3();
t3();
g4();t1();f5();t1();e5();t1();t1();c5();t1();d5();t1();e5();t2();g5();t1();c5();t1();c5();t1();c5();t1();t1();a4();t3();
t3();
e5();t1();f5();t1();e5();t1();f5();t1();a4();t1();t1();d5();t1();t1();e5();t1();f5();t1();e5();t1();f5();t1();a4();t1();t1();d5();t1();t1();g4();t1();e5();t1();d5();t1();e5();t1();d5();t1();t1();c5();t3();
t3();
g5();t2();g5();t1();g5();t1();f5();t1();e5();t1();f5();t1();g5();t1();a4();t1();t1();a4();t1();b4();t1();c5();t1();b4();t3();
t3();
g5();t1();g5();t1();f5();t1();e5();t1();f5();t1();g5();t1();b4();t1();b4();t1();b4();t1();b4();t1();c5();t1();d5();t1();c5();t3();
t3();
e5();t2();e5();t1();f5();t1();e5();t1();f5();t1();e5();t1();f5();t1();t1();a4();t1();a4();t1();a4();t1();f4();t1();c5();t1();b4();t3();
t3();
c5();t2();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();f5();t1();t1();e5();t1();t1();g5();t2();g5();t1();g5();t1();f5();t1();e5();t1();f5();t1();g5();t1();a4();t1();a4();t1();a4();t1();a4();t1();b4();t1();c5();t1();b4();t3();
t3();
g5();t2();g5();t1();g5();t1();f5();t1();e5();t1();f5();t1();g5();t1();b4();t1();b4();t1();b4();t1();b4();t1();g4();t1();d5();t1();c5();t3();
t3();
e5();t2();e5();t1();f5();t1();e5();t1();f5();t1();e5();t1();f5();t1();a4();t1();a4();t1();a4();t1();a4();t1();f4();t1();c5();t1();b4();t1();t1();b4();t1();b4();t1();g4();t1();d5();t1();c5();t3();
t3();
c5();t1();d5();t1();e5();t1();e5();t1();a4();t1();c5();t1();d5();t1();e5();t1();a4();t1();e5();t1();d5();t1();t1();b4();t1();b4();t1();c5();t1();d5();t1();g4();t1();b4();t1();d5();t1();d5();t1();g4();t1();d5();t1();c5();t1();t1();c5();t1();d5();t1();e5();t1();e5();t1();a4();t1();c5();t1();d5();t1();e5();t1();a4();t1();e5();t1();d5();t1();t1();g4();t1();e5();t1();d5();t1();c5();t1();d5();t1();t1();e5();t3();
t3();
c5();t1();d5();t1();e5();t1();e5();t1();a4();t1();c5();t1();d5();t1();e5();t1();a4();t1();e5();t1();d5();t1();t1();b4();t1();b4();t1();c5();t1();d5();t1();g4();t1();b4();t1();d5();t1();d5();t1();g4();t1();d5();t1();c5();t1();t1();c5();t1();d5();t1();e5();t1();e5();t1();a4();t1();c5();t1();d5();t1();e5();t1();a4();t1();e5();t1();d5();t1();t1();e5();t1();d5();t1();c5();t1();d5();t1();t1();c5();t1();t1();g5();t2();g5();t1();g5();t1();f5();t1();e5();t1();f5();t1();g5();t1();a4();t1();a4();t1();a4();t1();b4();t1();c5();t1();b4();t3();
t3();
g5();t1();g5();t1();f5();t1();e5();t1();f5();t1();g5();t1();b4();t1();b4();t1();b4();t1();b4();t1();c5();t1();d5();t1();c5();t3();
t3();
e5();t2();e5();t1();f5();t1();e5();t1();f5();t1();e5();t1();f5();t1();t1();a4();t1();a4();t1();a4();t1();f4();t1();c5();t1();b4();t3();
t3();
c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();c5();t1();d5();t1();f5();t1();t1();e5();t1();t1();g5();t2();g5();t1();g5();t1();f5();t1();e5();t1();f5();t1();g5();t1();a4();t1();a4();t1();a4();t1();a4();t1();b4();t1();c5();t1();b4();t3();
t3();
g5();t1();g5();t1();f5();t1();e5();t1();f5();t1();g5();t1();b4();t1();b4();t1();b4();t1();b4();t1();g4();t1();d5();t1();c5();t3();
t3();
e5();t1();f5();t1();e5();t1();f5();t1();a4();t1();a4();t1();a4();t1();a4();t1();f4();t1();c5();t1();b4();t1();t1();b4();t1();g4();t1();d5();t1();t1();c5();t1();t1();t4();t4();
